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DETAILED ACTION 
Response to Arguments 

On pages 12-16, applicant argues that Straasheijm and Ma fail to disclose 
evaluating a second and third set of one or more MV's for each block in the image 
frame for which the first set of zero valued MV's was deemed not reliable. While the 
applicant's points are understood, the examiner respectfully disagrees. The examiner 
relied upon Straasheijm to teach evaluating a second and third set of MV's in which 
Straasheijm discloses in figure 5 and column 4, lines 42-54. The examiner relied upon 
Ma to teach the MV's that are deemed not reliable in which Ma discloses in column 8, 
lines 1-5. If the error is less than a threshold, the search ends. However, for values 
higher than the threshold, the processing does not stop. Therefore the combination, 
taken as a whole, teach the limitations as claimed. Therefore the rejection has been 
maintained. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1. Claims 1-4, 6, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Straasheijm (6968009) in view of Ma (7072398). 

Regarding claim 1, Straasheijm discloses an apparatus that relates to a 

method of finding motion vectors (Straasheijm: column 1, lines 10-14). This 
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apparatus comprises "evaluating a first set of zero valued motion vectors" 
(Straasheijm: figure 5; column 4, lines 5-10, wherein the first set is the rough 
search which finds the rough motion vectors), "evaluating a second set of 
candidate MV's for each block in the frame based on the first set" (Straasheijm: 
figure 5; column 4, lines 42-45, wherein the second set is the search performed 
in the half-scaled frame), "evaluating a third set of MV's for all blocks in the 
image based on either the first or second set of MV's" (Straasheijm: figure 5; 
column 4, lines 47-54, wherein the third set is the third search performed on the 
fill frame), and "outputting an optimal motion vector" (Straasheijm: figure 5, 
wherein the optimal MV is the final MV). However, this apparatus lacks 
computing the reliability and using spatial, temporal, and block-based search 
pattern as claimed. Ma teaches that fast motion search algorithm is 
indispensable to the realization of real-time communication services (Ma: 
column 2, lines 23-26). Ma discloses an apparatus that determines a "reliability 
of each MV" (Ma: column 8, lines 1-5, wherein the reliability is the matching 
error), "evaluating MV's using spatial and temporal neighbors" (Ma: column 8, 
lines 25-29), and "using a block-based searching pattern" (Ma: column 5, lines 
35-38, wherein the pattern is the diamond pattern). Therefore, it would have 
been obvious to one having ordinary skill in the art at the time the invention was 
made to take the apparatus disclosed by Straasheijm and add the processing 
taught by Ma in order to obtain apparatus that more easily applies a fast 
matching algorithm to image frames. 
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Regarding claim 2, Ma discloses "the reliability is determined by 
computing error values for each block in the frame and comparing the error 
values to a threshold " (Ma: column 8, lines 1-5). 

Regarding claim 3, Ma discloses "each block having a error value less 
than a first threshold is deemed to have a reliable MV" (Ma: column 8, lines 1-5; 
column 9, lines 30-32, wherein the reliability are the categories no motion, more, 
or less which indicate the degree of reliability). 

Regarding claim 4, Ma discloses "the optimal MV is determined by 
computing error values and selecting a MV having the smallest value" (Ma: 
column 7, lines 28-34). 

Regarding claim 6, Straasheijm in view of Ma disclose "a second error 
threshold is computed as a minimum error value of the spatial and temporal 
neighbor blocks" (Straasheijm: figure 5; Ma: column 8, lines 25-29). 

Regarding claim 9, Ma discloses "the pattern search is a diamond search" 
(Ma: column 5, lines 35-38). 
2. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Yang (6990148). 

Regarding claim 5, note the examiners rejection for claim 1 , and in 
addition, claim 5 differs from claim 1 in that claim 5 further requires comparing 
the MV's with a second threshold in which Yang teaches in figures 7, 9, and 11- 
14). Therefore, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made to implement the optimal MV determined 
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using a second threshold in order to more accurately determine the optimal 
motion vector. 

3. Claims 7-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Yang (6990148) in 
further view of Kim (6947603). 

Regarding claim 7, note the examiners rejection for claim 1, and in 
addition, claim 7 differs from claim 1 in that claim 7 further requires comparison 
with a third threshold. Kim teaches that current motion algorithms require a huge 
amount of calculation (Kim: column 1, lines 30-35). To help alleviate this 
problem, Kim discloses an apparatus comprising "if the error value is larger than 
a threshold, the set of MV's comprises the entire search range and if the value is 
smaller, the set of MV's comprises the immediate neighbor MV's" (Kim: figures 
1-2; column 4, lines 38-60; column 5, lines 12-24). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made 
to implement the comparison taught by Kim in order to obtain an apparatus that 
helps reduce the amount of calculations needed for determining a reliable MV. 

Regarding claim 8, Yang discloses "the threshold is computed as a max of 
the computed error values of the neighbor blocks" (Yang: figures 9 and 13). 

4. Claims 10-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Carr (61 1 8823). 

Regarding claim 10, note the examiners rejection for claim 1, and in 
addition, claim 10 differs from claim 1 in that claim 10 further requires an array of 
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error values. Carr teaches that the use of an error array enhances system 
performance (Carr: column 3, lines 1-6). Therefore, it would have been obvious 
to one having ordinary skill in the art at the time the invention was made to 
implement the error array taught by Carr in order to enhance the overall system 
performance. 

Regarding clam 1 1 , Carr discloses "if an error value has already been 
computed, it is read back from the array" (Carr: column 2, line 62- column 3, line 
6, wherein the array is read from and wrote to). 

Conclusion 

THIS ACTION IS MADE FINAL Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dave Czekaj whose telephone number is (571) 272- 
7327. The examiner can normally be reached on Mon-Thurs and every other Friday. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571) 272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



MEHRDAD DASTOURI 
SUPERVISORY PATENT EXAMINER 



